import java.util.Scanner;

//给定一个包含红色、白色和蓝色、共 n 个元素的数组 nums ，原地 对它们进行排序，使得相同颜色的元素相邻，并按照红色、白色、蓝色顺序排列。
//
//我们使用整数 0、 1 和 2 分别表示红色、白色和蓝色。
//
//必须在不使用库内置的 sort 函数的情况下解决这个问题。
public class test1 {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int n = in.nextInt();
        int[] nums = new int[n];
        for (int i = 0; i < n; i++) {
            nums[i] = in.nextInt();
        }
        sortColors(nums);
    }
    public static void sortColors(int[] nums) {
        //使用三指针 将数组分为四个部分
        int left = -1,right = nums.length;
        for (int i = 0; i <right ; ) {
            if(nums[i]==0){
                swap(nums,++left,i);
                i++;
            } else if (nums[i]==1) {
                i++;
            } else if (nums[i]==2) {
                swap(nums,--right,i);
            }
        }
    }
    public static void swap(int[] nums,int index1,int index2){
        int tmp=nums[index1];
        nums[index1] = nums[index2];
        nums[index2] = tmp;
    }
}
